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Halftone Method Employing 1 to 1 Screening 

CROSS REFERENCE TO RELATED APPLICATORS 

5 This application is a conti ntiati on i n part of co- 

pending IJ.fi. Appl i cat: .n on Serial Number 09/399,613 filed 

Sep . 2 0 , 19 99. 

FIELD OF THE INVENTION 

10 

This iri veril.i/Ofi relHl.e.s to a ha 1 f tone method and 
more particularly to a. halftone method which minimizes 
image distortion introduced by the halftoning process. 

15 BACKGROUND O B' THE INVENTION 

Many types of printing devices use a limited 
variety of ink (or toner) colors for the production of 
printed pages (typically one color for monochrome 

20 devices and four colors for color devices) . These 
devices are generally bistable with respect to the 
output of individual ink levels* In particular, output 
of the ink is either enabled or disabled at any given 
location on a page. In such devices, intermediate 

25 tones are created using a process called halftoning, in 
which ink output is modulated against a background 
defined by the color of the print media (e.g. paper) so 
as to create an average tone which will be visually 
integrated by the viewer. 

30 
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Owing to historical methods for achieving the 
effect of halftoning, the halftone process is 
synonymously referred Lo tin halftone screening or 
simply screening . 

5 

The process of halftoning is widely recognized, by 
those skilled in the art, as a potential source of 
image content distortion. This distortion is typically 
manifested as 1) a loss of sharpness, 2) introduction 

10 of moire, and 3) exaggeraLion of image* noise. These 
effects are largely due to a phenomenon known as 
aliasing, which in this context, is defined as the 
mi^repre«erii;.H h i ori of image content due to inadequate 
sampling* This occurs because arbitrarily applied 

10 halftoning can effectively introduce its own sampling 
grJd^-wh ich may be insufficient to yield a proper 
representation of the image's contents. 



The phenomenon of aliasing, as it relator* to the 
20 process of sampling, is known and well documented in 

the public literature (esp. as sampling theory) . For 
purposes of uhd&fA tandihg Die i nvent, ion to be described 
below, i nadeqnate sainpl i hcj can be conceptualized as 

sparse sampling* More particularly, there is 

25 information in the original image which does not 

contribute to the resulting image because it "slips 
through the cracks" in the (sparse) sampling grid. The 
standard solution to this problem is to match the 
sampling resolution with a (pre-sample) blurring 

30 process which "spreads out" the representation of image 
details Lo ensure thai: no detail remains spatially 
isolated (in the "cracks") such that it can avoid being 
sampled . 
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As previously discussed, the standard way to avoid 
aliasing is to prefiltcr the data being sampled wi t;.h a 
blurring filter* This blurring piqcess is sometimes 
B called smoothing and may bo referred to technically as 
low-pass filtering (thin name: derives from .the nature 
of the filter-- that low T requeucy content i .s passed 
through unaltered while high frequency content is 
attenuated) . Blurrinq an images, hnn the disadvantage 
10 that edge and detail cohI.hu I. become 1 e#w discernible, 
which generally reduces the effectiveness or visual 
appeal of the image. 

The use of a sharpening filter (sometimes called 
unsharp masking) can improve the visibility of edge and 
detail image conLenL. Swnh a filler- operates' by 
increasing the localized contrast where edges and 
details are present, thereby increasing the 
localization and amplitude of such content. 
Application of a sharpening filler can be used to 
counteract the loss of sharpness which may be 
associated with halftoning . tin for tuna tely r aha rpenincj 
an image has the disadvantage that it increases the 
visibility of imaqc noise and strengthens the potential 
moire i n te t f e reru;:e between h icjh frequency Image content 
a rid the h a 1 f tone pat t ern . 

Sharpening and blurring arc opposite types of 
filters and are effectively .-mutually exclusive of. one 

30 another. To be effective on documents with varied 

content, one or both types of filtering may need to be 

applied dynamically — based on the re.Sults of h content 
analysis algorithm. The problem with this type of 
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processing is that it tends to be complex and prone to 
error * 

Another way to avoid haittone induced aliasing is 
5 to use very high frequency or dispersed-dot halftoning. 
Both of the.se types of half ton Itkj ut i 1 i xe very whih.11 
halftone dots — often placing them very close together 
as well, These methods can avoid introducing aliqsinq 

if l.heir effective .sampling grid is well h 1 i grind with 

10 that of the image being half toned. This may, in fact, 

be the preferred solution for some types of devices-- 
most notably printers based on ink- jet technology 
(which may actually require dispersed-dot halftoning 
due Lo problems with aligiuneiil: and over saturation of 
15 ink) . However, due largely to output instabilities 
resulting from cost/performance tradeoffs, many 

printing devices still work best: with lower frequency 
clustered halftones. 

20 Accordingly, it is an object of the invention to 

provide an improved halftone proceaa. 

It is a further object of the invention to provide 
an improved halftone process that avoids creation of 
25 image artifacts. 

SUMMARY OF THE INVENTION 

Th« invention provides a computer-implemented 
30 procedure that is applicable to various halftoning 

methods, which minimizes image distortion introduced by 
the halftoning process. The procedure involves 

4 
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maintaining specific relationships between the halftone 
pattern and the phase and resolution of the input 
image* Specifically, that the halftone pattern in 
designed such that it does not bias tone reproduction 
5 with respect to the location of the input imaqe pixels- 
-each input pixel should be given equal weight when 
filtered by the 'halftoning process. This suggests a 1 
to 1 relationship between each pixel pi the input image 
and the corresponding tone output produced by the 
10 halftoning process. The procedure rewul l.s i r i improved 
print quality, manifested by avoidance of certain types 
of moir6 which arc commonly associated with halftoning, 
as well as improved reproduction of edges and image 

details , 

15 

A preferred embodiment of the invention crtiates a 
scaled halftoned destination pixel image from a source 
pixel image portion that comprises plural source 
pixels. (1) Initially, a scaled set: of matrix va lues 1h 

20 created to be used for esch of the houtch pixels* (2) 
Then, depending upon a determined halftone relationship 
of a source pixel and each of said scaled set of matrix 
values , a Scaled set of destination pixels is created. 
Each respective created destination pixel value is 

25 dp.pfindfint upon a relationship of a value of the. 

respective source pixel and a corresponding matrix 
value. Thereafter, step 2 is repeated for each no u roe 
pixel, using the scaled set of matrix values, and 
arranging the scaled set of matrix values to create a 

30 determined halftone pattern over the source pixels that 
exhibits a desired repeating pattern. Rach scaled set 
of destination pixels produced thus exhibits a reduced 
tonal error as a result of uad of the name scaled set 
of matrix values for each source pixel. 
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BRIEF DESCRIPTION OF THE DRAWING 

Fig* la illustrates a 4x4 dither matrix with 16 
5 threshold indices. 

Fig. lb illustrates a 2x2 source pixel matrix 
overlaid with the 4x4 threshold matrix of Fig. la. 

10 Fig . 2a tthnwi? a si nip.lt* 2x2 ciithwr pa ttern which 

filters the <irea of a single source pixel with 
threshold indices from 1 to 4 . 

Fig. 2b is a function table which shows l;.he 

15 numerical mapping between input source pixel values and 

corresponding output tone values ad filtered by the 
dither pattern . 

Fig. 2c is a graph of the tone reproduction 
20 function that results from Fig. 2b. 

fig. 2d shows a dither pattern in which two source 
pixels are filtered by different threshold indices. 

25 Fig. 2c shows the tone reipr oduc:L j on for .source 

pixel A resulting from use of the threshold indices of 
Fig. 2d* 
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Fig. 2f shows the tone r.Hprcuiuci. i on for source 
pixel B -fftHu.1.L.i.ncj from use pi: the threshold indices of 
Fig. 2d. 

5 Fig. 2g is a graph of tone reproduction f u notions 

resulting from Figs 2e and 2f (the ideal tone 
reproduction function is included as a reference) . 

Fig. 3a illustrates a prior art threshold matrix 
10 ( i . ft . , el i thftr pa t te rn ) tha t i s r« f « rrecj to a.s a 

diagonal (45 degree) halftone screen* 

Fig. 3b graphically represents development 
priorities indicated numerically in Fig. 3a. 

15 

Fig. 3c is a graph that illustrates error values 
associated with halftoning using the dither pattern of 
Fig . 3a . 

20 Fig. 4a illustrates a dither pattern in which each 

source pixel is represented directly by an entire 
halftone cell. 

Fig. 4b graphically represents development 
25 priorities indicated numerically in Fig. 4a. 

Fig. 4c is a graph that illustrates error values 
associated with halftoning using the dither pattern of 
Fiq. 4a. 

30 
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Fig. 5^ 11 lust rates a reduced frequency dither 
pattern. 

Fig. 5b graphically rftprftSftni.s cievelopinent: 
ft [priorities indicated numerically in Fig. ba. 

Fig. 5c is a graph that illustrates error values 
associated with halftoning using the dither pattern of 
Fig , 5a . 

10 

Fig. Ga illustrates application of a simple 
dispersion to the dither pattern shown in Fig. 5h . The 
pattern is modified by doubling the total number of 
threshold indices and alternating the advancement of 
15 index values between the source pixels so thai, source 
pixels A and D contain the odd values and source pixels 
B and C contain the even values* 

Fig- 6b graphically represents development 
20 priorities indicated numerically in Fig. Ga . 

Fig. 6e is a graph that illustrates error values 
assooiHted with halftoning using the dither pattern of 
Fig. 6a. 

25 

Figs. 7a-7c illustrate an example of derivation of 
a dither pattern using a spot function. 

Figs. Oa-Gi illustrate a plurality of 1 to 1 
30 screen geometry's. 

8 
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DETAILED DESCRIPTION OF THE INVENTION 



Dither Patterns and Tiled Threshold Arrays 

A preferred embodiment of this invention is based 
on a known half toninq algorithm which applies q two- 
dimensional array of values, called a threshold matrix, 
in a tiled fashion across the area of the image being 
halttoned. For each location in a destination image, a 
pixel value is output — its value being determined based 
on a comparison of the source image pixel at that 
location to corresponding threshold value. The 
invention is related to the nature of the data stored 
in the threshold matrix and the relationship of that 
data to the fundamental sampling grid of the source 
image . 

For purposes of the description below, a dither 
pattern is an array of data values that enable 
threshold matrix values Lo be derived* The dither 
patterns used below contain a set of values, called 
threshold indices, which are sequential, starting at 
the value of 1 (although values may be duplicated). 
The indices represent a pixel priority which 
corresponds to the structure of the halftone pattern. 

A threshold matrix can be derived from its 
corresponding dither pattern by adjusting the threshold 
indices in the dither pattern to match the range of 
values which may be represented by source image pixels* 
This conversion may also take into account other 
tactors. For example it may apply ri Lone, compensation 
which corrects for possible non-linearities ot the 
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b u t. p i j I: c .3 e v i ce • 

A halftone ne.l 1 is the smallest, region o£ pixels 
thai; cornpl e tel y represents the primary repeating 
pattern of the halftone. This is typically the c:lu^l.er 
of pixels seen as an individual half tone; dot * To 
define Lhw Jwlftpnp over a larger area; the halftone 
cell is repeated in a tiled fashion to cover the a re a 
in question. For purposes of this description, n 
halftone cell is distinguished from a halftone 
"supercell"- A super cell is a composition of multiple 
halftone cells and typically introduces small 
variations l.o the shape or tone reproduction of each 
cell in order to achieve a more precise screen angle 
and/or to introduce a slight, tone dispersion which may 
reduce the appearance of tonal contouring (described 
later) „ For further information regarding threshold 
matrices and dither patterns * re fere nc:e is m^de to 
chapter 2 of the book "PostScript Screening" by Peter 
Fink, (c) 1992 (incorporated herein by reference) . 

This invention is described in terms of a digital 
halftoning algorithm which uses a tiled threshold 
matrix to select the values of binary pixels for the 
output device. However, it will be appreciated by 
thoAH skilled in the art that the invention is 
applicable to a broader variety of mechanisms including 
other digital halftoning algorithms such as those which 
utilize multiple output levels per pixel, also 
including analog halftoning methods such as might be 
used in a long-run printing press. 

Soa 1 ed Halftoning 
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An assumption will be made hereaf Ler that the 
rttsolijl.i on of the destination pixel halftone output is 
higher than the original resolution of the source imago 
5 being half toned,. For example, a source linage might be 
cnpLurnd at a resolution of 300 dpi, and then printed, 
vi a ha I t toning, at 1200 dpi. This differential implies 
an element of resolution conversion (also called image 
scaling) . 

10 

It is an important element of this invention that 
halftone patterns be defined with respect to a specific 
source image jsatnpl iricj grid that is defined by the 
resolution ot the destination image. As such, the term 
15 source pixel will be used, in this document, to 

indicate the value of a received image pixel at a pre- 
scaiing resolution. 



The Fiqs . employ a simple schema to indicate the 
20 relationship between h d i the r pa ttern and the source 

pixel grid that it will be applied to. Figs, la and lb 
demonstrate this schema. Tn Fig. la, there are 16 
threshold indices separated by lines that indicate the 
boundaries of the source pixel regions. Each source 
25 pixel is paired wi th a single threshold index, which 
indicates that this dither pattern is designed to be 
applied to an unsealed input image. The dither pattern 
in Fig. lb contains an identical set of threshold 
indices. However, in this pattern, each source pixel 
30 (labeled A,B,C and D) is overlaid by four threshold 

indices, indicating a scale factor of 2x2, and further 
indicating the specific positional relationship between 
the dither pattern and the destination pixel grid. 
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The following software source code, written in C r 

demonstrates a method of performing sealing and 
halftoning as a single process. It will, however, be 
apparent to those skilled in the art, that scaling and 
halftoning are separable operations and may therefore 
be applied as individual si;«ps of a pipelined sequence. 

// scale and halftone an image 

for ( y=0; y <he i ght * y_s cole ; y++ } 
for ( x=0; x < w i d t h * x_s e a 1 e ; x-f-f ) 

{ 

int threshold =* threshold array [y%y tilel 
[x%x_tile] ; // load the threshold value 

int source pixel - image [y/y__scale] 
fx/x_ftoale] ; // load the image source pixel 

output [ y] [x] = ( source pixel < threshold ) ? 
white : black; // perform threshold operation 

} 

Available Output Tone Levels 

A significant characteristic of digital half toning 
methods is that they are capable of producing a 
specific maximum number of distinct tone levels over a 
given area* In many cases, this number can be easily 
calculated using the following formula: 

Destination pixels* (sublevels-1 ) +1 

In this formula, "destination pixel:*" i.ndic:a tej-i the 
number of output pixels reprfeseri I; i ncj a given area and 
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subleyels indicates the number of different tone values 
to which each destination pixel can be assigned (this 
value is two for binary output but can bq more, 
depending on the attributes of the device) * 

Tone Reproduction Functions 

Subsequent discussion of halftoning will include 
analysis of the relationship between source pixel 
values and their tone reproduction via a dither 
pattern. These relationships can be represented as 
mathematical functions which will be referred to as 
tone reproduction functions* Fig . 2a shows a simple 

diLliftr paLL.H'rn whi«:h MlterK the fi rtaa of a single 
source [)i xe] / with threshold ;indic:e.s from I to A - Fig. 

2b is a function table which shows the numerical 

mapping between .source? input pixel valuers and the 
co r r nspond i ivy on hpu t des h 1 ,na t :i on I.Oiie values hs 

filtered by the dither pattern. 

In order to simplify the function descriptions, 
the input range is mapped f as real numbers, to the 
total number of threshold indices for the dither 
matrix-— in this case 0.0 through 4.0 (practical 
applications typically map the dither pattern to an 
input range of integers from 0 through 255)* Since 

there are Tour output des t i rin t i on pixels to ,r«pre»en'!:, 
each input source pixel. The mapping is a step 
function having five output levels — 0 through 4. Fig. 
?o iy a graph of the tone reproduction function of Fig. 
2b and shows that there are tour steps which occur at 
regular intervals r as the input value advances from 0 
to 4. The straight diagonal line In the graph 
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represents the ideal tone reproduction function (tor 
r&E&£cmti& purposes) as a direct linear mappinq with no 
tjiirtriLizrj L i on . 

5 Fig- 2d shows a dither pattern in which two source 

pixels are filtered by different threshold indices. 
■Source pixel A contains indices 1 through 4 and source 
pixel B contains indices b through U - Because the two 
source pixels are filtered with different threshold 

10 indices, they have different tome reproduction 

functions. These functions are represented by the 
tables in Figs 2e and 2f respectively. Since there are 
four output destination pixels to represent each input 
source pixel, the tone reproduction functions will 

15 again have: five output levels. However, because the 
dither pattern is expanded to use a total of. "8 
different threshold indices, the input range for this 
pa L t e r n i a rna pp ed to 0 . 0 th r o ug h 8.0. 

20 Fig, 2e .shows that when tli"H Lh r eshold indices h r« 

applied, via the halftoning algorithm, the tone 
reproduction for source pixel A increases at input 
source pixel values 0.5, 1*5, 2*5, and 3.5- Fig. 2f 
shows that the tone reproduction tor source pixel B 
25 increases at input source pixel values 4.5* 5.5, 6.5, 
and 7.5- Fig. 2g is a graph of both tone reproduction 
functions (the ideal tone reproduction function is 
again included as a reference) . 

30 Analysis of this graph rev«-al» * 1 a rcj« d imparity 

between the tone reproduction functions of the dither 
pattern and that of the ideal- Source pixel A is 
reproduced by h fund, ion which is subs Lri n I. i a 1 ly nbovn 
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the ideal {meaning Lhat. Loci much hone will be used) and 
.source pixel B is reproduced by a function which is 
substantially below the ideal (meaning that too little 
tone will be used) . 

5 

The Resampling Effect of Halftoning 

The problem which the invention nddrenner? is 
demonstrated by the dither: pattern r ep r hshfi i.«d in F\i cjs . 

10 3a-3c. These Figs, represent a typical example o£ a 
diagonal (4b degree) halftone screen (a widely used 
halftoning pattern) . The dither pattern is des i gned in 
a conventional manner such that tho dot cluster is 
initially developed over source pixels A and D and 

15 completes development, overs r: h'c'mj rc:ds- pixels B and C. Fig, 
3b graphically represents the development priority 
indicated numerically in Fig. 3a. 

Fig. 3c demonstrates the problem associated with 
20 halftoning using this dither pattern. The tone 
reproduction graph for the pattern indicates two 
different functions with the potential for substantial 
reproduction error. Source pixels A and D, which arc 
filtered by the initial development of the dot. oluwter; 
25 (the black part of thft dot) , have * tone reproduction 
function which is above that of the ideal. Source 
pixels B and C, which are filtered by the final 
development of the dot cluster (th« white part of the 
dot) , have a tone reproduction function which is below 
30 that ot the ideal. 
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These imperfect tone relationships are, a noxiual 
ami expected ayp«ci; of this known halftoning method. 
The method works, despite the imperfect source pixel 
reproduction, because the average tone output, taken 
5 over multiply, sou roe. pixels, tends to be approximately 
correct- However, since it takes multiple? source 
pixels to reproduce the correct average tone, the 
process of halftoning effectively resamples the data at 
a rate which is roughly equivalent to the size of a 
10 halftone coll. As previously described, this 

resampling causes aliasing and related artifacts which 
the present invention avoids. 



To achieve acceptable image reproduction using the 
15 tJll.lmr pa t tn r n of this example, it is required that 

most image content be relatively low-detail so that the 
effective sampling applied by the halftoning process 
rerna Iris adequa L« d«sp i te the fact that it is lower than 
the image's original sampling rate. Where this is not 
20 the case, aliasing artifacts will be produced, 

Referring back to Fig. 2g, the reproduction error 
for any given input level can be determined by 
calculating thfe. vertical distance between a Lone 

2ft reproduction function and the ideal. In this example, 
the greatest reproduction error occurs near the middle 
of the input range. The end-points of the functions, 
on the other hand, converge with the ideal— indicating 
that there is actually no reproduction error for thoafe 

30 source pixel values. Nevertheless, it is clea r Lh«h 
the dither pattern described in the example of Fig, 3 
can result in significant misrepresentation of high 
detail and high frequency image content. 

1G 
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Halftoning Without Resampling (Direct 1 to 1 Screening) 

The present invention may best foe understood by 
first understanding a simplified embodiment- It can be 
5 appreciated, that a direct 1 to 1 mapping of 

destination r hhoI ut i on halftone cells to source pixels 
can be performed without introducing a new sampling 
grid. Figs, 4a~4c illustrate a dither pattern in which 
each source pixel is' represented directly by an entire 
10 ha 1 f tone eel 1 - 

Fig. 4c demonstrates that this direct halftone 
cell mapping solves the resampling problem described in 
respect of fig* 3 . Because each source pixel is 

15 represented directly by an entire halftone cell, the 

tone reproduction function represents a direct mapping, 
match i fig the ideal tone reproduction function except 
for quantization error — and it does not take multiple 
source pixels to reproduce the correct average tone . 

20 Therefore, the image is not resampied by the halftoning 
process- Since there is no resampling, the associated 
aliasing is also avoided* 

Reduced Frequency 1 to 1 Screening 

25 

Fig. 4 embodies a simple form of 1 to 1 screening. 
Although direct 1 to 1 hal f ton i ruj can be used to 
improve reproduction quality, it is often desirable to 
use a lower frequency halftone to address stability 
30 issues associated with h device's printing process. 
The present invention provides a means of halftoning 
with a reduced frequency dither pattern while still 
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retaining the 1 to 1 tone reproduction property 
presented in Fig. 4. 

To 8«e how this is accomplished, consider the 
5 following modification of the dither pattern presented 
in Fig. 4 . Figs. 5a & 5b demonstrate that the dither 
pattern can be rearranged to create a pattern which 
repeats with a lower frequency without altering the 
tone reproduction functions of the source pixels. In 

10 Fig. 5a the values of Lhe threshold indices are not 

changed (with respect to the indices in Fig. 4) except 
that they arc rearranged within the area of each source 
pixel. The resulting dither pattern has dot cluster 
growth which is centered at the boundaries between 

15 source pixels (a characteristic which is typical of the 
presen L i riyen on ) , 

Since the threshold indices representing each 
source pixel are not changed (only rear ranged) , the 1 

20 to 1 mapping of Lone ia preserved and the tone 

reproduction functions remain equivalent to the ideal 
(again ignoring ciuantiza -Lion error) . Therefore, as in 
the case of Lire direct mapped dither pattern, (and 
despite the fact the halftone pattern has a reduced 

25 frequency) the input image i a not rfisfl.mpled as a result 
of the halftoning process* 

Figs, ba-Sc embody the primary aspect of the 
present invention: halftoning such that the location .of 
30 ri source pixel does not have a large effect on the 

average tone of its reproduction, and further, varying 
the distribution of tone over the area of e«c:>i source 
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pixel, based on the .location of that source pixel, to 
create a reduced frequency halftone pattern. 

Dispersion of Quantization Error 

Tn the riiscfrssion of H'ig* 3, each source pixel is 
r«pf«;s't»ntfid by a set ot 16 threshold values which 
produce 16 binary output destination pixels- This 
configuration resulta in 17 output tone levels per 
source pixel. Since each source pixel uses the same- 
set ot threshold values, the entire image being 
ha If toned is effectively quantized to 17 tone levels. 
Such quantization tends to create its own set of 
artifacts, most notably contouring, which is the 
appearance of visible tone steps in areas which should 
be represented as a smooth gradation. 

A known method of reducing the appearance of 

con Lour i ruj is to dither thfs output of the quant i zed 
values- This means the introduction of a slight 
variation in tone reproduction from source pixel to 
•iouroti pixcil in ord«r; l.o create* additional huh rage tone 
levels When taken over a larger viewing area. When 
dithering is applied as a secondary modification to 

\ \ ri 1 fLori e pa l. L « r n s , t h h jjrocn s h i s r e f h r r e d i; o a s 
d i spe rs i on . 

Fig, 6 a demonstrates the application of a simple 
dispersion to the dither pattern of Fig., 5a. The 
pattern is modified by doubling the total number ot 
threshold indices; and alternating the advancement of 
index values between the source pixels so that source 
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pixels A and D contain the odd values and source pixels 
B .and C contain the even values. The result of thin 
dispersion is an increase from 17 to 33 total Lone 
levels for the dither pattern. Am is apparent from a 
5 comparison of Fly. fib to big. 5b, the primary halftone 
pattern remains substantially unchanged — maintaining 
the same diagonal pattern with dot growth centered at 
source pixel boundaries. 



10 The 1 to 1 dither pattern in Fig. 6a is identical 

to the problematic dither pattern presented in Fig. 3a, 
except that it is rotated two positions to the right. 
This small difference accounts for the reproduction 
quality improvements that arise front use of Lhe 

15 invention 

Dispersion can result in a slight location-based 
tone reproduction bias (represented graphically in Fig, 
6c) , however, given a reasonable number of available 

20 output tones per source pixel, this bias tends to be 
very small and therefore insignt f ;i can t with respect to 
the creation of aliasing artifacts. As such, it is an 
aspect of this invention that source pixel reproduction 
may vary slightly from location I. o location as a result 

25 o f d i rj pe r s i on . 



Systematic Dither Pattern Generation 



Here, the dither pattern ir> generated using a 
30 "spot function''. The basis of this embodiment is that 
pixel priority is assigned based on the result of a 
mathematical function which takers as parameters values 
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X and Y that represent coordinates relative to an 
origin.* represented by a circle in L'igs 7a-7c. 

The process is as follows: 

Q 

1) Compute spot function values for each pixel of the 
halftone matrix {Fly. fin). 

2) Determine ordered threshold indices for each pixel 
of the halftone matrix. This is accomplished by 

10 assigning the lowest. Indians t:o the Hm^llest .spot: 

function values. Ties are broken by giving priority 
first to preceding rows, then to preceding columns 
(Fig. 8b) . 

3) To generate a 45 degree rotated screen, the 

15 threshold matrix is replicated and adjusted such that 
the pattern for source pixel D 1h hcju i val «n"t ho the 
pa t te r h f o r k o i i tc; e p i x e 1 A h t v c i t h e pa t te r n f o r source 
pixel c is equivalent to the pattern tor source pixel B 
(Fig. 8c) . 

2Q 

Further; Examples of 1 to 1 configurations 

Figs. 8a~8i schematically depict the construction 
of a variety of exemplary patterns which can be 
25 produced by application of the invention. The 

following table shows the basic relationships between 
sampling frequency and available 1 to 1 halftone 
frequencies ♦ 
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Hrtrnpl ing. resolution 


45 degree screen 


Non-rotated screen 




frequency 




GOO dpi 


424 lpi 


300 lpi 


400 dpi 


583 lpi 


200 lpi 


300 dpi 


212 lpi 


150 lpi 


200 dpi 


141 lpi 


100 lpi 


150 dpi 


106 lpi 


lb lpi 



From the above description it can be s««n that the 
halftoning action of the invention maintains specific 
5 relationships between a halftone pattern and the phase 
and resolution of the input: i mage . Fu rl.he r, l .be 
halftone paLlern is designed such that it does not bias 
tone reproduction with respect to the location of the 
input image source pixels > and each source pix«1 is 

10 given equal weight when filtered by the half Loning 

process* There is thus a 1 to 1 relationship between 
each source pixel of the input image and I he 
corresponding tone output produced by Lh« halftoning 
process* The application of the invention results in 

15 improved print quality, avoids certain types of moire 
which are commonly associated wil.h halftoning; and 
provides improved reproduction of edges and image 
details . 



20 XL should b« uridnrsLood that the foregoing 

description is only illustrative of the invention. 
Various alternatives and modifications can be dey i s«d 
by tliofiK skilTnd in the art without departing from the 
invention. For example, the software procedures for 

25 accomplishing the invention may be incorporated into 
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ultimo ry devices such as magnetic diskettes or CD ROMS', 
etc. and loaded into a processor on an as needed basis. 
Further,, the invention may be implemented on a stand- 
alonu computer or by a processor incorporated into a 
plinter, such as laser-driven electrostatic printer, 
inkjet printer, etc . Accordingly , the present 
invent ion i s intended to embrace all such alternatives, 
modifications and variances which fall within the scope 
ot the appended claims. 
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